문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 점근 표기법 (문단 편집) == 개요 및 정의 == {{{+1 [[漸]][[近]] [[表]][[記]][[法]] / asymptotic notation}}} [[수리과학]]의 여러 분야에서 [[함수]]의 증감 추세를 비교하는 표기법이다. [[에드문트 란다우|란다우]] 표기법(Landau notation)이라 부르기도 한다. [* 이 표기법을 처음 사용한 것은 파울 바흐만이었으나, 실제로 이 표기법이 수학계에서 대중화된 것은 란다우가 자신의 책에서 지속적으로 이 표기법을 사용하였기 때문에 란다우 표기법이라는 별칭으로도 불린다.] > '''점근 표기법(asymptotic notation)''' > 실함수 [math(f,\,g: [0,\,\infty) \rightarrow \mathbb{R})]에 대해 > 1. 상수 [math(M>0,\,c>0)]가 존재하여 [math(x>M \Rightarrow |f(x)| \le c g(x) )]를 만족시킬 때, 이를 "[math(x \rightarrow \infty)]에 대해 [math(f(x) = O(g(x)) )]"라 표기한다. > 1. 상수 [math(\epsilon>0,\,c>0)]가 존재하여 [math(|x-a|<\epsilon \Rightarrow |f(x)| \le c g(x) )]를 만족시킬 때, 이를 "[math(x \rightarrow a)]에 대해 [math(f(x) = O(g(x)) )]"라 표기한다. 무한대 점근의 정의는 실수열 [math(f,g : \mathbb{N} \rightarrow \mathbb{R})]에 대해서도 동일하게 정의될 수 있고, 이 편이 훨씬 많이 쓰인다. 수식 입력 편의상 이탤릭체를 사용하는 경우가 대부분이나, 흘림체인 [math(\mathcal{O})]를 사용하는 경우도 많이 있다. 다만, [math(O)]를 처음 사용한 바흐만, [[에드문트 란다우|란다우]]의 서적이나 이를 [[컴퓨터 과학]]에 본격적으로 들여온 [[도널드 커누스]]의 노트도 딱히 글꼴을 지정하진 않았다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기